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^ ! Abstract 

I We show that finite fields over which there is a curve of a given 

a • genus g > 1 with its Jacobian having a small exponent, are very rare. 

^ . This extends a recent result of W. Duke in the case g = 1. We also 

^ I show when g = 1 ov g = 2, our lower bounds on the exponent, valid 

' for almost all finite fields Wq and all curves over IFg, are best possible. 
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1 Introduction 

Let J'ciJFq) denote the Jacobian of a curve C defined over a finite field Wg of 
q elements. We denote by iq{C) the exponent of j7c(Fq) (that is, iq{C) is the 
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largest order of elements of the Abelian group J/ciJPq)) and by g the genus 
of C. We start with recalling two well know facts. 

• The Weil bound implies that 

(g'/'-lf^<#Jc(F,)<(gi/2 + l)^ (1) 

see Corollary 5.70, Theorem 5.76 and Corollary 5.80 of pQ. In particu- 
lar, for fixed g, 

#Jc(F,)=g^ + 0,(g^-i/2). 

• The Jacobian j7c(lFg) is an Abelian group with at most 2g generators, 
that is, for some positive integers mi, . . . , m2g we have 

Jc(\Fg) = Z/miZ X ... X Z/m2gZ, where mi | . . . | m2g, (2) 

(in particular mi = . . . = m^ = 1 if the rank of J'c{Wq) is 2g — j) and 
also 

m,|(g-l) il<t<g), (3) 
see Proposition 5.78 of [Ij. 

Thus we see iq{C) = where is defined by the representation ([2]), 
which together with ([1]) implies the following trivial bound 

lq{C)>mc{Wq)f/'^>q''^-l. (4) 

For elliptic curves C = £ over finite fields the exponent (!-q{£) has been 
studied in a number of works, see [31 El 13 [131 E] , with a variety of results, 
each of them indicating that in a "typical case" ^q{£) tends to be substan- 
tially larger than the bound (jl]) guarantees. However for general curves the 
behavior of (-qiC) has not been studied. Let ni^x) denote the number of primes 
p < X. W. Duke [31 footnote on page 691], among other results, has proved 
that for a sufficiently large x and all but o{7t{x)) of prime powers q < x, the 
bound 

iqi£)>q'/V\ogq (5) 

holds for all elliptic curves £ defined over Wq (the paper [3] considers only 
primes, but including all prime powers in the statement is trivial of course). 

We provide a generalization and some improvement of ([5|) for curves of 
arbitrary genus. 
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Theorem 1. Fix g > 1 and let 6{x) be a positive, decreasing function of x 
with e{x) — * as X ^ oo. For all but o(7r(x)) of the prime powers q < x, the 
bound 

holds for all curves C of genus g defined over Wq. 

The method of proof of ([5]), used in [3], is somewhat specific to elhptic 
curves, so here we use a shghtly different approach to counting fields Fg that 
may contain a "bad" curve. 

We show that Theorem [1] is best possible ioi g = 1 and g = 2. In 
particular, the bound ([5]) of W. Duke [3] is quite sharp. 

Theorem 2. For any fixed e > there exists a > such that for sufficiently 
large x, there are at least a7r(x) primes q < x such that for some nonsuper- 
singular elliptic curve S and some nonsupersingular curve C of genus g = 2 
defined over Fg, the bounds 

iq{S) < and £,(C) < q^/^+' 

hold. 

The proof is based on a special case of a certain lower bound on the 
number of shifted primes p — 1 having a divisor in a given interval. In 
full generality this bound is given in Theorem 7 of [5]. Such results have 
been applied to study the order of a given integer a > 1 modulo almost 
all primes p, see [H [TJ [10], and now they have turned out to be useful for 
studying exponents of Jacobians. This argument also immediately implies 
the following result which applies to all curves over Wg of all possible genera. 

Theorem 3. Let e{x) be a positive, decreasing function of x with e{x) 
as X oo. For all but o{tt{x)) of the prime powers q < x, the bound 

holds for all curves C of arbitrary genus defined over Wg. 

Throughout the paper, the implied constants in the symbols 'O', '<^' and 
do not depend on any parameter unless indicated by a subscript, that 
is, Og, <^g or ^g {wQ lecsW that the notations U = OiV), U V, and 
V ^ U are all equivalent to the assertion that the inequality \U\ < cV holds 
for some constant c > 0). 
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2 Preliminaries 

We have already mentioned that our results are based on some estimates 
from [5] on shifted primes having a divisor in a given interval. Here we give 
a brief guide to these estimates. 

As in [5j we use H{x, y, z) to denote the number of positive integers n < x 
having a divisor d with y < d < z. Theorem 1 of ^ gives the right order 
of magnitude of H{x, y, z) in the full range of parameters. However for our 
purposes we need only the estimate 

H{x, y, z) < xu\\og{2/u)y'^/^ (6) 

where 

^ = 1- ^+;""^""' = 0.086071... 
log 2 

and u is defined by the equation ?/^+'" = z, which holds uniformly in the 
range 2y < z < y"^, 3 < y < ^/x. 

Furthermore, we need the upper bound on H{x, y, z) only as tool of esti- 
mating H{x, y, z, V\) which is the number of primes p < x such that p + X 
has a divisor d with y < d < z. Theorem 6 of [5J gives the upper bound 

^ X H(x, y, z) .„, 
Hix,y,z,Vx)<^ ' 7 

logx 

which holds for every fixed non-zero integer A in the range z > y + (logy)^/^ 
and 3 < y < -^/x, which is much wider than is necessary for the purposes of 
this paper. 

We also need Theorem 7 of [5j which gives a lower bound on H{x, y, z, V\) 
in a certain range of x,y,z. However, since its proof is quite short, we give 
an independent derivation in Section HI 
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3 Proof of Theorem [T] 

The number of prime powers q = p"" < x with a > 2 is 0(x^/^). Thus, it 
suffices to show that for all but o{x/ logx) of the primes q with x/2 < q < x, 
the bound 

holds for all curves C of genus g defined over Wg. 

For a {2g — 1)— tuple k = (fci, . . . , k2g-i) of positive integers, we consider 
the set Qk of primes x/2 < q < x for which there exists a curve C of genus 
g > I over Wg such that mi = ki, nii = mi_iki, where is as in ([2]) and ([3]), 
i = 1, . . . ,2g — 1. In particular, if such a curve C exists, then 

g-l = (mod A;i...A;g). (8) 

Since 

kl'^kl'-\..kl_,mc{Wg), 

we see by ([1]) that there are at most 

= ,29,23-1 7i (9) 
"^1 «'2 • • • '*^2g-l 

possibilities for the cardinality = i^J'ciJFg). 
For each of such values A^, we see by ([T]) that 

N^g _ 2A^V29 + 1 < g < + 2N^^^3 + i_ 

Recalling (jS]) we deduce that for each possible cardinality the prime powers 
q may take at most 

V.^'-^.l (10) 

fclfc2 . . . kg 

values. Therefore, combining ([9]) and (fTOj) . we derive 

#Qk < ^kl/k < 23+1,29 7^+275 + ,29,23-1 i^^) 

. . . hyg tvg^-^ . . . tv2g-l 1^1 1^2 ■ ■ ■ '^2g-l 

When 5f = 1, we interpret the right side as 5(a;^/^ + l)^k^^ + (x^/^ + l)^A;f ^. 



5 



For any curve C of genus g > 1 over Wq and any positive integer s < 2g — l 
we have 



In fact, we only need f[T^ for s = and s = 2(yf — 1. 

Suppose without loss of generality that e{x) > (loga;)"^/^ and write 77 = 
e{x/2). Assume x is large, in particular so large that 

1 

ri < . 

' 100^7 

Let / be the interval {x^^^~'^^ , x^^'^^'^'^]. Let /C denote the set of k satisfying 

h---kg^I, (13) 

kfkl.-^ ...kg> x^/^^'^?^ (14) 

kl'-'kl'-' . . . k^g^l > (15) 

Partition the primes q G (x/2,x] into three sets: Ti is the set of such 
primes for which q — 1 has a divisor in J, T2 is the set of such primes lying in 
a set Qk with k G /C, and Ta is the set of remaining primes. By Theorems 1 
and 6 of [5], that is, by a combination of ([6]) and ([7]), we have 

#ri«-^r/^(logl/r7)-='/2 (16) 
logx 



Now consider g G 7^. By ([T] 

k, ■ ■ - h > (k^k^'^ ■■■!<■ V/3 > ^l/4-2r? 

1 g —— v l 2 9 ) —— ' 

hence ki - ■ ■ kg > a;i/4+3»? i^j (jj^j). Combined with flTT]) . f[T^ . and the inequal- 
ity fcj < (x^/^ + 1)^^ for each 2, we obtain 



< 



< 



keK. 

5(^1/2 ^ ^)2g+l (a;l/2+l)2g \ ^ 
a;9-l/2+r) + a,s-3/4-2„ ) 1^ f. U 

/5('^l/2 I 1^2g+l (-^1/2 I l\2g\ 

( ' + ^^^^) + 1) + 1)^'-' 



<g (loga;)29-i(xi-^ + x=^/^+2^) 
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Together with (fTBI) . we see that all but o(x/logx) primes q G {x/2,x] lie 
in %. For q & %, the condition (IT^ holds, thus either (IT^ is false or (ITBi) 
is false. In either case, the bound implies that £g(C) >3 a;3/^+2'', and 
hence for large x 

for any curve C of genus g defined over Wq. □ 



4 Proof of Theorem 2 



We start with the case g = 1- 

Without loss of generality we can assume that e < 1/20. Put 



y = x 



1/^-^ and z = x^l^-^l\ 



Since y > x^^^, an integer k < x can have at most 4 prime factors p with 
y < p < z. Hence, the set V of primes x/ log a; < q < x such that g — 1 has 
a prime divisor p with y < p < z, is of cardinally least 

*V>\J: .(.;p.1) + 0(|^). 

y<p<z \V to 7 / 

p prime 

where, as usual, tt{x; k, a) is the number of primes q < x with q = a (mod fc). 
By the Bombieri- Vinogradov theorem (see, for example. Section 28 of [2]), 



E 

y<p<z 
p prime 



n{x;p, 1) ^vr(x) 

p — 1 



X 



(logx)^ 



Therefore 



4 p — 1 V logxr/ 4 » \ logxr/ 

y<p<z ^ \\ o / / y<p<z ^ \\ o / / 

p prime p prime 

By the Mertens theorem (see Theorem 4.1 of Chapter 1 in [TT]). 

- = loglog2;-loglog?/ + o(l) =log^ — ^ + o(l), 
^ — ^ p 1 — 4e 

y<P<z 



p prime 



thus for large x we have > a7i{x) for a positive a depending on e. This 
result is a special case of Theorem 7 of [5] , but we include the proof because 
it is short. 

For a sufficiently large x and for any q E V, there are at least 2q^^'^z~'^ — 
1 > integers G [g + 1 — Iq^l"^ ^ q\ with for some prime pig — 1 with 
y < p < z. For any such fc, by [TB| [T7] one can always find an elliptic 
curve £^ over with i^(lFq) = A; of Fg-rational points and the exponent 
iq{£) = k/p < q/y < q^/^'^^ . This concludes the proof in the case (7 = 1. 

For g = 2, Proposition 5.4 in Section 5 of Chapter X of [15] implies that 
the cardinalities of elliptic curves S over Wq with j-invariant j{S) = 0, 1728 
take 0(1) values. Therefore we can choose k and an elliptic curve S over 
Wg of exponent ig{£) < g^/^+'^ as in the above with the additional condition 
j{S) 7^ 0, 1728. By Corollary 6 of [6] we see that there is a curve C of genus 
g = 2 such that the Jacobian Jc(JFq) is isogenous to£(JFq)xS(JFq). Moreover, 
there exists an isogeny from ^(IFg) x S{Wq) to Jc{Fq), whose kernel (over an 
algebraic closure of W^) is isomorphic to Z/2Z x Z/2Z. So iq{C) > iqi£)/2, 
which concludes the proof for g = 2. □ 



5 Proof of Theorem S 

The desired bound follows immediately from Theorems 1 and 6 of [5j, that 
is, from (jS]) and ([7]), and the congruence g — 1 = (mod rUg), where mj, 
i = 1, . . . ,2g, are as in ([2]). Again without loss of generality assume that 
e{x) > (logx)'^^"^. For rj = 2e{x/2), similarly to f|T6|) . we see that the set 
TZ of primes q < x such that g — 1 has a divisor m G [x^/^"^'', is of 

cardinality ^71 = o(a;/logx). Consider a prime g G {2x^~^,x] which does 
not lie in TZ, and any curve C of genus g over Wq. If rUg > x^^'^^'^ then 

^,(C)=m2, >mg>gi/2+^(''). 

Otherwise, by ([3]), < a;i/2-2»? ^j^j (p) we obtain 



mi - ■ - nig J \ nil- ■ -rag 

for large x. □ 
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6 Remarks 



It is interesting to note that using (fT2|) for other values of s (besides s = g 
and s = — 1 as in the proof of Theorem [1]) and thus corresponding sets /C, 
does not lead to any improvements. 

Open Question. Is the exponent in TheoremUl sharp for arbitrary g > 3, 
as it is for g = 1,2? 

Unfortunately the lack of knowledge about the distribution of possible 
cardinalities of Jacobians of curves of genus g > 2 prevents are from deriving 
an analogue of Theorem [2] for g >2. 
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